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PROCEPE DE M1SE A JOUR DU BIAIS D'HORLOGE EXISTANT ENTRE 
UNE STATION BTS D'UN RESEAU GSM ET LES SATELLITES D'UN 

SYSTEME GPS 

La presente invention.concerne un procede de mise a jour de I'horloge 
5 d'une station radio d'un systeme de radiotelephonie ceilulaire comportant au 
moins un serveur d'assistance pour ('amelioration de I'acquisition de donnees 
satellitaires. 

Dans le domaine de la telephonie mobile, it s'avere de plus en plus 
necessaire de pouvoir localiser tes telephones mobiles. 

10 Pour cela, il est connu d'associer un dispositif de radiotelephonie 

ceilulaire, du type telephone mobile GSM (Global System for Mobile 
communications) par exemple, a un recepteur RNSS (Radio Navigation 
Satellite System) tel qu'un recepteur du type GPS (Global Positioning System), 
GLONASS ou GALILEO par lequel le dispositif mobile capte des emissions en 

15 provenance de satellites pour connattre sa position. De cette maniere, ericas 
d'acqident de la circulation par exemple, le dispositif mobile peut calculer et 
emettre sa position. 

La determination de la position du dispositif peut se faire de la maftiere 
suivante : une pluralite de satellites emet en permanence un signal daie a 

20 destination du recepteur. Le recepteur, dans le cas ou il serait synchronis<f|sur 
I'horloge des satellites, pourrait alors mesurer le temps de propagation de ce 
signal et en deduire une distance le separant d'un satellite particulier. A partir 
de trois satellites, un tel recepteur est capable d'effectuer une triangulation pour 
determiner sa position. Chaque mesure de temps de propagation represente le 

25 rayon d'une sphere centree sur un satellite particulier, le recepteur etant situe 
sur cette sphere. Avec deux mesures de distance, la position d'un recepteur est 
sur un cercle forme par I'intersection de deux spheres. Une troisieme mesure 
simultanee reduit I'intersection a deux points, dont un est tres eloigne dans 
I'espace et est aisement isole. 

30 Toutefois, I'horloge du recepteur est affectee d'un biais AT car elle n'est 

pas totalement synchrone du systeme GPS. En effet, les horloges atomiques 
des satellites GPS ont un niveau de precision tres eleve mais la precision du 
recepteur GPS, plus rudimentaire, est fatalement beaucoup moins precise Ce 
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• biais AT d'horloge est done la difference de temps entre I'horloge du recepteur 
et I'horloge des satellites et peut atteindre plusieurs secondes. II se traduit par 
une erreur de mesure de temps de propagation des signaux GPS et, par la 
meme, par une erreur c.AT sur les distances satellite- recepteur ou c est la 
5 Vitesse de la lumiere. Cette erreur se retrouve sur toutes les distances 
mesurees par le recepteur. Comme les distances ne sont pas parfaites 
puisqu'elles sont entachees d'un biais de temps, elles sont appelees pseudo 
distances. Le biais de temps a priori inconnu doit etre determine. 

II existe done une quatrieme inconnue pour laquelle il est necessaire de 
10 mesurer au moins une distance supplemental, done de disposer d'au moins 
quatre satellites, pour resoudre un systeme de quatre equations a quatre 
inconnues. 

Le signal emis par chaque satellite est un signal a spectre etale par un 
code pseudo aleatoire module en phase ; le recepteur GPS doit ensuite faire 

15 I'acquisition de ce signal. Le recepteur genere localement une replique du 
signal. Le recepteur retarde ensuite le debut de cette replique jusqu'a ce qu'elle 
se superpose avec celui provenant du satellite. La determination de ce retard 
se fait par une technique de correlation des deux signaux. La valeur de ce 
retard est ainsi le temps mis par le signal pour se propager du satellite jusqu'a 

20 I'utilisateur. Ce genre de mesure demande une immense precision (meilleure 
que 100 nanosecondes) puisque le temps mis par le signal pour effectuer un tel 
trajet est de I'ordre de 1/20eme de seconde. Toutefois, comme I'horloge du 
recepteur GPS n'est jamais totalement synchronisee sur celle des satellites, le 
recepteur va done devoir constamment ajuster son horloge par approximations 

25 successives afin de parvenir a la correlation maximale des deux signaux. 
L'acquisition du signal necessite done un balayage en temps tres important par 
le recepteur. 

En outre, le signal emis par chaque satellite est transmis a une 
frequence connue et egale a 1575,42 MHz. L'effet Doppler du satellite auquel 
se superpose une incertitude de I'horloge locale du recepteur enframe une 
incertitude approximative de +/- 5 kHz sur le signal recu par le recepteur GPS. 
Or le signal genere localement par le recepteur doit avoir la meme frequence 
que le signal emis par le satellite pour obtenir une bonne correlation. Ainsi, le 
recepteur, outre le balayage temporel, doit effectuer un balayage frequentiel 
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afm de determiner le temps mis par le signal pour se propager du satellite 
jusqu'a Putilisateur. 

Les balayages en temps et en frequence evoques ci-dessus impliquent 
une puissance de calcul et un temps de traitement de donnees tres importants 
5 pour le recepteur. 

* 

Une solution consiste a utiliser un serveur d'assistance au recepteur 
GPS du dispositif mobile de maniere a augmenter.sa sensibilite en diminuant la 
surface temps-frequence a balayer. Un tel serveur est decrit dans le document 
« Indoor GPS Technology » (F. van Diggelen et al., CTIA Wireless-Agenda, 

10 Dallas, Mai 2001). Cette technologie est appelee A-GPS (Assisted GPS). La 
figure 1 represente un systeme 1 de telecommunication utilisant un tel serveur 
d'assistance 5. Un dispositif mobile 2 tel qu'un telephone portable fonctionnant 
sur un reseau telephonique 4 du type GSM et comportant un recepteur GPS 
cherche a calculer sa position a partir de signaux P1 a P4 emis par au moins. 

15 un des satellites S1 a S4. Pour cela, le dispositif 2 envoie une requete R sous,& 
la forme d'un signal radio sur le reseau telephonique 4. Cette requete R transited 
via une station radio de base 3 du type BTS (Base Transceiver Station.)^ 
associee a la cellule dans laquelle se trouve le dispositif mobile 2. La requete R-& 
est traitee par le serveur 5 qui recoit en temps reel des informations satellitaires.it 

20 via des stations radio 6 fixes et 6quipees de recepteurs GPS recevant des,^ 
informations K. En reponse a la requeue R, le serveur 5 envoie des informations -V- 
I vers le dispositif mobile 2, lesdites informations transitant par la station BTS 3. 
Ces informations contiennent par exemple les ephemerides des satellites S1 a 
S4. Grace a ces informations, le dispositif mobile 2 peut determiner I'effet 

25 Doppler des satellites et reduire considerablement son balayage en frequence. 
Notons que deux types de technologie A-GPS existent: une premiere 
technologie A-GPS est appelee MS-based (Mobile Station based) et une 
deuxieme technologie est appelee MS-assisted (Mobile Station assisted). Dans 
le cas de la technologie MS-based, le calcul de la position du dispositif mobile 2 

30 est realise par le dispositif mobile lui-meme. Dans le cas de la technologie MS- 
assisted, le calcul de la position du dispositif mobile 2 est realise par le serveur 
5. 

Dans le cas de reseaux telephoniques synchrones du type CDMA 
(« Code Division Multiple Access » ou Acces multiple a repartition par code) ou 
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CDMA 2000 utilises aux USA; le balayage en temps est beaucoup moins 
critique puisque chacun des emetteur-recepteurs est synchronise. Ainsi, en 
utilisant un serveur d'assistance avec un reseau synchrone, on reduit de 
maniere tres importante ie balayage a la fois en temps et en frequence. Par 
contre, dans le cas de reseau asynchrone tel que ies reseaux GSM ou UMTS 
utilisant I'AMRT (Acces Multiple a Repartition dans le Temps), la question du 
balayage temporel reste tres importante meme en utilisant un serveur 
d'assistance puisque Ies horloges de chaque emetteur-recepteur peuvent 
varier considerablement. 

Une solution connue a ce probleme est decrite dans le document 
« Analysis of GPS time-transfer accuracy in GSM and UMTS networks and 
possibilities to improve sensitivity » (J. Syrjarinne, ION GPS 2002, 24-27 
Septembre 2002). Cette solution consiste a equiper chaque station de base 
BTS 3 telle que representee en figure 1 d'un recepteur GPS. Ainsi, la station de 
base 3 peut, apres calcul de sa position et du biais d'horloge existant entre elle 
et Ies satellites, determiner I'horloge commune des satellites et transmettre 
cette horloge GPS au dispositif mobile 2 par un marquage du signal 
d'informations I. Cette horloge transmise au dispositif mobile 2 est assez 
precise dans la mesure ou elle n'est affectee que par le temps de transmission 
de quelques microsecondes entre la station de base 3 et le dispositif mobile 2. 
Ce temps de transmission est faible puisque le dispositif mobile 2 se trouve 
dans la cellule associee a la station de base 3 et que le diametre d'une cellule 
telle qu'une cellule GSM varie de 300 m a 30 km suivant le relief geographique 
et la densite de population. 

Toutefois, la mise en ceuvre d'une telle solution pose certaines 
difficultes. Ainsi, cette solution est extremement coQteuse car elle induit un 
nombre important de modifications du reseau avec ^installation d'un recepteur 
GPS sur chaque station radio de base du type BTS. 

La presente invention vise a fournir un procede de mise a jour du biais 
d'horloge existant entre I'horloge commune des satellites d'un systeme de 
radionavigation satellitaire RNSS et I'horloge d'une station radio du type BTS 
d'un reseau asynchrone de radiotelephone cellulaire tel qu'un reseau GSM, 
ledit procede permettant aux dispositifs mobiles dudit reseau cellulaire equipes 
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d'un recepteur de radionavigation satellitaire RNSS d'avoir acces de fagon 
simple et economique a ce biais d'horloge. 

La pr^sente invention propose a cet effet un procede de mise a jour du 
biais d'horloge existant entre I'horloge commune des satellites d'un systeme de 
5 radionavigation satellitaire RNSS et I'horloge d'une station radio d'un systeme 
asynchrone de radiotelephonie cellulaire, ledit systeme asynchrone de 
radiotelephonie cellulaire comportant en outre : 

- au moins un dispositif mobile incluant un r6cepteur de radionavigation 
satellitaire RNSS recevant des donnees satellitaires fournies par au 

10 , moins quatre satellites, 

- au moins un serveur d'assistance pour ('amelioration de I'acquisition de 
donnees satellitaires par ledit dispositif mobile, 

ledit procede comportant les etapes suivantes : 

- reception par ledit dispositif mobile desdites donnees satellitaires, 

15 - calcul par ledit dispositif mobile des pseudo distances entre ledit 

dispositif mobile et lesdits satellites, ., ^ 

- encapsulation desdites pseudo distances avec la date a laquelle lesdites .i'f 
pseudo distances ont ete calculees, 

- transmission desdites pseudo distances et de ladite date a. laquelle 
20 lesdites pseudo distances ont ete calculees sous la forme d'un signal 

radio dudit dispositif mobile vers ledit serveur d'assistance via un 
passage par ladite station radio, 

- determination par ledit serveur d'assistance de la position dudit dispositif 
mobile et estimation par ledit serveur du biais d'horloge entre I'horloge 

25 commune desdits satellites et I'horloge de ladite station radio en utilisant 

lesdites pseudo distances et ladite date a laquelle lesdites pseudo 
distances ont ete calculees. 
Grace a Tinvention, dans un reseau asynchrone du type GSM, un 
serveur d'assistance tel qu'un serveur A-GPS connaTt, en utilisant les pseudo 
30 distances et la date a laquelle lesdites pseudo distances ont ete calculees, le 
biais d'horloge existant entre une station radio telle qu'une station BTS et les 
satellites d'un systeme RNSS tel que le systeme GPS. De cette fagon, la mise 
a jour du biais d'horloge d'une station radio particuliere se fait a chaque fois 
qu'un serveur d'assistance calcule la position d'un dispositif mobile appartenant 
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a une zone de type cellule associee a ladite station : c'est le cas des disposes 
mobiles utilisant une technologie MS-assisted. Ce procede de mise a jour est 
done un procede auto-entretenu, simple et economique, qui ne necessite 
aucune modification structured du reseau telle que I'ajout de recepteurs RNSS 
sur toutes les stations radio. 

Selon un premier mode de realisation, la date a laquelle lesdites 
pseudo distances ont ete calculees correspond aux informations horaires 
fournies par ladite station radio. 

Ainsi, la date a laquelle les pseudo distances ont ete calculees est 
determinee sur la base du signal d'echange entre le dispositif mobile et la 
station radio ; dans le cas d'un signal GSM par exemple, la datation des 
pseudo-distances se fait grace a la structure du message GSM decompose en 
hyper-trames elles-memes decomposees en super-trames elles-memes 
decomposees en multi-trames elles-memes decomposees en frames elles- 
memes decomposees en temps bit ; on peut associer un numero a chacun de 
ces elements (Hyper, super, multi-trames, trames, bit) correspondant a la date 
de calcul des pseudo-distances. Le serveur va ensuite determiner la position 
du dispositif mobile ainsi que la difference de temps qui existe entre la datation 
du calcul des pseudo-distances et I'horloge des satellites GPS. Le serveur a 
done directement acces au biais existant entre I'horloge de la station radio et 
I'horloge GPS. 

Selon un deuxieme mode de realisation, la date a laquelle lesdites 
pseudo distances ont ete calculees correspond a la date issue de I'horloge 
dudit dispositif mobile a laquelle lesdites pseudo distances ont ete calculees, 
ledit procede comportant les etapes suivantes : 

- insertion par ledit dispositif mobile dans ledit signal radio de la date 
d'emission dudit signal radio par ledit dispositif mobile, 

- insertion par ladite station radio dans ledit signal radio de la date de 
reception dudit signal radio par ladite station radio, 

- determination par ledit serveur d'assistance d'un premier biais d'horloge 
entre I'horloge dudit dispositif mobile et I'horloge commune desdits 
satellites, 

- estimation par ledit serveur d'assistance d'un deuxieme biais d'horloge 
entre I'horloge dudit dispositif mobile et I'horloge de ladite station radio 
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en effectuant la difference entre ladite date d'emission et ladite date de 
reception, 

- deduction du biais d'horloge entre I'horioge commune desdits satellites 
et I'horioge de ladite station radio en effectuant la difference entre lesdits 

5 premier et deuxieme biais d'horloge. 

Selon ce mode de realisation, le serveur d'assistance tel qu'un serveur 
A-GPS connait, par difference de deux biais d'horloge, le biais d'horloge 
existant entre la station radio BTS et les satellites. du systeme GPS. Notons ici 
que le deuxieme biais d'horloge entre I'horioge du dispositif mobile et I'horioge 

10 de la station radio est determine par le serveur en effectuant la difference entre 
la date d'emission par le mobile et la date de reception par la station. Ce 
deuxieme biais est precis au temps de trajet pret entre le mobile et la station. 
Ce temps de trajet de I'ordre de quelques microsecondes est negligeable 
devant les valeurs de ce deuxieme biais d'horloge de Pordre de plusieurs. : 

15 secondes. . "i* 

Avantageusement, ledit biais d'horloge entre I'horioge commune 
desdits satellites et I'horioge de ladite station radio est enregistre dans une M 
base de donnees de mise a jour. ;C 
La presente invention a en outre pour objet un serveur d'assistance $y 

i 

20 pour Tamelioration de Tacquisition de donnees satellitaires par un dispositif. 
mobile comportant une base de donnees de biais d'horloge existant entre tf- 
Thorloge des stations radio d'un systeme asynchrone de radiotelephonie 
cellulaire et i'horioge commune des satellites d'un systeme de radionavigation 
satellitaire. 

25 Avantageusement, lesdits biais d'horloge sont mis a jour par un 

procede de mise a jour selon Tinvention. 

La presente invention a egalement pour objet un procede d'amelioration 

par un serveur d'assistance de ('acquisition de donnees satellitaires par un 

dispositif mobile comportant un recepteur de radionavigation satellitaire RNSS 
30 dans un systeme asynchrone de radiotelephonie cellulaire comportant les 

etapes suivantes : 

- envoi par ledit dispositif mobile d'une requete d'assistance vers ledit 
serveur d'assistance via un passage par une station radio associee au 
dit dispositif mobile, 
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- identification par ledit serveur du biais d'horloge entre I'horloge 
commune des satellites et I'horloge de ladite station radio mis a jour par 
un procede de mise a jour selon I'invention. 

Ainsi, le procede d'amelioration par un serveur d'assistance utilise 
avantageusement le procede de mise a jour des biais d'horloge selon 
I'invention. 

Selon un premier mode de realisation, ledit procede d'amelioration par 
un serveur d'assistance comporte une etape de transmission de donnees 
d'assistance par ledit serveur d'assistance, lesdites donnees d'assistance 
10 comportant: 

- lesdites informations horaires associees a ladite station radio et extraites 
a partir du biais d'horloge entre I'horloge commune des satellites et 
I'horloge de ladite station radio mis a jour par un procede de mise a jour 
selon le premier mode de realisation de I'invention, 

- I'heure de I'horloge commune des satellites extraite a partir du biais 
d'horloge entre I'horloge commune des satellites et I'horloge de ladite 
station radio mis a jour par ledit procede de mise a jour. 
Avantageusement, lesdites informations horaires associees a ladite 

station radio sont transferees en temps que date reference du signal radio BTS 
sous la forme de references d'hyper frames, de super-trames, de multi-trames 
et de numero de bit et I'heure de I'horloge commune des satellites est associee 
a ladite date reference BTS. 

Selon un deuxieme mode de realisation, ledit procede d'amelioration par 
un serveur d'assistance comporte les etapes suivantes : 

- transmission de donnees d'assistance par ledit serveur d'assistance, 
lesdites donnees d'assistance comportant un biais d'horloge entre 
I'horloge commune des satellites et I'horloge de ladite station radio mis a 
jour par un procede de mise a jour selon le deuxieme mode de 
realisation de I'invention, 

- insertion par ladite station radio, dans un signal radio emis vers le 
dispositif mobile, de la date d'emission dudit signal radio par ladite 
station radio. 

Ainsi, les. donnees d'assistance fournies a un dispositif mobile 
comprennent le biais d'horloge mis a jour entre I'horloge commune des 



20 
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satellites et I'horloge de la station radio, associee au dispositif mobile. Le signal 
radio comprenant en outre la date d'emission du signal radio de donnees 
d'assistance par la station radio, le dispositif mobile a done acces a une 
estimation precise de son biais d'horloge avec la station radio et, par simple 
difference, a une estimation precise de son biais d'horloge avec les satellites. 
En effet a la reception du signal radio, le mobile connaTt, a la duree negligeable 
de trajet pres, la date de I'horloge de la station de base ainsi que la difference 
d'horloge entre la station de base et le systeme satellitaire. 

La presente invention a egalement pour objet un procede de calcul de la 
position d'un dispositif mobile comportant un recepteur de radionavigation 
satellitaire RNSS dans un systeme asynchrone de radiotelephonie cellulaire 
comportant les etapes suivantes . • 

- amelioration par un serveur d'assistance de I'acquisition de donn6es 
satellitaires par ledit dispositif mobile par un procede d'amelioration 
selon I'invention, 

- acquisition des donnees satellitaires par ledit dispositif mobile, 

- calcul par ledit dispositif mobile de pseudo-distances entre ledit dispositif 
mobile et les satellites a partir desdites donnees satellitaires, 

- determination par ledit serveur d'assistance ou par ledit dispositif mobile 
de la position dudit dispositif mobile. . 

On voit ici que le procede de calcul de la position d'un dispostif mobile 
fonctionne autant pour un dispositif mobile du type MS-assisted (determination 
de la position par le serveur) que pour un dispositif mobile du type MS-based 
(determination de la position par le dispositif mobile). 

La presente invention a egalement pour objet un dispositif mobile' 
comportant un recepteur de radionavigation satellitaire RNSS dans un systeme 
asynchrone de radiotelephonie cellulaire et des moyens de determination de la 
position dudit dispositif mobile par le procede de calcul de la position selon 
I'invention. 

La presente invention a enfin pour objet un procede de mise a jour du 
biais d'horloge existant entre I'horloge commune des satellites d'un systeme de 
radionavigation satellitaire RNSS et I'horloge d'une station radio d'un systeme 
asynchrone de radiotelephonie cellulaire, ledit systeme asynchrone de 
radiotelephonie cellulaire comportant en outre : 
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- au moins un dispositif mobile incluant un recepteur de radionavigation 
satellitaire RNSS recevant des donnees satellitaires fournies par au 
moins quatre satellites et echangeant un signal radio avec ladite station 
radio, 

5 - au moins un serveur d'assistance pour Amelioration de Tacquisition de 

donnees satellitaires par ledit dispositif mobile, 
ledit procede comportant les etapes suivantes : 

- reception par ledit dispositif mobile desdites donnees satellitaires, 

- calcul par ledit dispositif mobile des pseudo distances entre ledit 
1 0 dispositif mobile et lesdits satellites, 

- determination par ledit dispostif mobile de fa position dudit dispositif 
mobile et estimation par ledit dispositif mobile du biais d'horloge entre 
i'horloge commune desdits satellites et I'horioge de ladite station radio 
en utilisant lesdites pseudo distances et ladite date a laquelle lesdites 

15 pseudo distances ont ete calculees, ladite date a laquelle lesdites 

pseudo distances ont ete calculees correspondant aux informations 
horaires fournies par ladite station radio. 
Un tel procede permet la mise a jour du biais d'horloge existant entre 
I'horioge commune des satellites d'un systeme de radionavigation satellitaire 
20 RNSS et I'horioge d'une station radio a partir d'un dispositif portable utilisant 
une technologie MS-based. 

D'autres caracteristiques et avantages de la presente invention 
apparaTtront dans la description suivante d'un mode de realisation de 
('invention donne a titre illustratif et nullement limitatif. 
25 Dans les figures suivantes ; 

- La figure 1 represente un systeme de telecommunication selon I'etat de 
la technique, 

- La figure 2 represente un systeme de telecommunication mettant en 
oeuvre le procede de mise a jour de biais d'horloge selon un premier 

30 mode de realisation de Tinvention, 

- La figure 3 represente un systeme de telecommunication tel que 
represente en figure 2 mettant en oeuvre un procede d'amelioration par 
un serveur d'assistance de I'acquisition de donnees satellitaires selon un 
premier mode de realisation de I'invention. 

D :\DOCUME~ l^mithbUOCALS^ l\Temp\C. DATA.CONFIG.NOTES\projetbr_dep6t.doc 



11 



- La figure 4 represente un systeme de telecommunication mettant en 
oeuvre le procede de mise a jour de biais d'horloge selon un deuxieme 
"mode de realisation de l'invention, 

La figure 5 represente un systeme de telecommunication tel que 
represente en figure 4 mettant en oeuvre un procede d'amelioration par 
un serveur d'assistance de I'acquisition de donnees satellitaires selon un 
. deuxieme mode de realisation de l'invention. 

La figure 1 a d6ja ete decrite en relation avec I'etat de la technique. 
La figure 2 represente un systeme 100 de telecommunication 
comportant un serveur d'assistance 500. Comme sur la figure 1, un dispositif 
mobile 200 tel qu'un telephone portable foncttonnant sur un reseau 
telephonique 400 du type GSM et comportant un recepteur GPS cherche a 
calculer.sa position a partir de signaux pseudo-aleatoires P01 a P04 emis par 
les quatre satellites S01 a S04. Pour cela, le dispositif 200 envoie une requete ; 
non representee sous la forme d'un signal radio sur le reseau telephonique : 
400. Cette requete transite via une station radio de base 300 du type BTS { 
(Base Transceiver Station) associee a la cellule dans laquelle se trouve \e , 
dispositif mobile 200. La requete est traitee par le serveur 500 qui recqit en 
temps reel des informations satellitaires via des stations radio 600 fixes et 
equipees de recepteurs GPS recevant des informations non representees. 

A partir des signaux P01 a P04 et des informations d'assistance 
fournies par le serveur 500 lui permettant notamment de determiner I'effet 

■ 

Doppler des satellites, le dispositif mobile 200 calcule les pseudo-distances par 
rapport aux quatre satellites S01 a S04. 

Le dispositif mobile 200 utilise une technologie MS-assisted c'est a dire 
que le calcul de sa position est realise par le serveur 500 et non par le dispositif 
mobile 200. 

Ainsi, les pseudo distances sont transmises sous la forme d'un signal 
radio RA vers le serveur d'assistance 50. Avant d'arriver au serveur 50, ce 
signal RA va transiter par la station de. base 30 puis par le reseau telephonique 
GSM 40. 

Le signal. RA comporte en outre une datation DE correspondant a la 
date de mesure des pseudo-distances par le dispositif mobile 20. Pour realiser 
cette datation, on utilise le signal GSM. La datation des pseudo-distances se 
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fait grace a la structure du message GSM decompose en super-trames elles- 
memes decomposees en trames elles-memes decomposees en temps bit ; on 
peut associer un numero & chacun de ces elements (hyper, super, multi- 
trames, trames, bit) correspondant a la date de calcul des pseudo-distances. 
5 Apres acheminement par la station de base 300 et le reseau 400, le 

. serveur 500 regoit le signal RA. 

Le serveur 500 va ensuite determiner la position du dispositif mobile 
ainsi que la difference de temps qui existe entre la datation du calcul des 
. pseudo-distances et Thorloge des satellites GPS. Le serveur 500 a ainsi 
10 directement acces au biais AH = H sa t - H B ts existant entre I'horloge H sat des 
satellites S01 a S04 et I'horloge H B ts de la station de base 300. 

Ce biais d'horloge AH est enregistre dans une base de donnees 700 du 
serveur 500. 

De cette maniere, dans un reseau asynchrone du type GSM, le serveur 
15 d'assistance A-GPS 500 connaTt le biais d'horloge existant entre la station radio 
de base BTS 300 et les satellites du systeme GPS. La mise a jour du biais 
d'horloge de la station radio 300 se fera a chaque fois qu'un serveur 
d'assistance calcule la position d'un dispositif mobile se trouvant dans la cellule 
associee a la station 300 et utilisant une technologie MS-assisted. La mise a 
20 jour de la base de donnees 700 est done auto-entretenue a chaque fois qu'un 
dispositif mobile utilisant une technologie MS-assisted cherche a determiner sa 
position. 

Notons toutefois qu'il est egalement possible d'entretenir la base de 
donnees 700 en utilisant un dispositif mobile se trouvant dans la cellule 

25 associee a la station 300 et utilisant une technologie MS-based. Dans ce cas, 
le dispositif mobile calcule iui-meme sa position. Une solution consiste alors a 
calculer cette position en prenant comme reference de temps de calcul des 
pseudo-distances, la datation du signal GSM echange avec la station de base. 
Ainsi, le dispositif mobile calcule en meme temps sa position et le biais AH = 

30 Hsat - Hbts existant entre I'horloge H sa i des satellites S01 a S04 et I'horloge 
Hbts de la station de base 300. Le dispositif mobile peut ensuite renvoyer sa 
position et le biais au serveur afin de mettre a jour la base de donnees. 
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^utilisation de la base de donnees 700 comportant la mise a jour du 
biais d'horloge existant entre I'horloge H sa t des satellites S01 a S04 et I'horloge 
Hbts <je la station de base 300 sera mieux comprise au regard de la figure 3 qui 
represente un systeme 100 identique a celui de la figure 2 a la difference qu'un 
5 second dispositif mobile 201 souhaitant obtenir sa position par rapport aux 
satellites S01 a S04 regoit cette fois un signal d'assistance AS provenant du 

serveur d'assistance 50. 

Afin d'illustrer I'utilisation de la base de donnees 700, nous prendrons 
un dispositif mobile 201 appartenant a la meme cellule que le dispositif mobile 
10 200 represente en figure 2. Les donnees d'assistance AS transitent done par le 
reseau 400 et la station de base 300 avant d'arriver au dispositif mobile 201 . 

Lorsque le serveur 500 regoit une requete d'assistance non 
representee du dispositif mobile 200, cette requete comporte une indication 
permettant d'identifier la station de base 300. Le serveur 500 va done chercher ? 
15 dans la base de donnees 700 le biais d'horloge AH mis a jour existant entre J; 

•ft. 

I'horloge H sa t des satellites et I'horloge Hbts de la station de base 300. %| 

De ce biais d'horloge AH le serveur 500 extrait la date de la station de fi 
• '• ' % 

base ayant permis le calcul de AH ainsi que I'heure correspondante de I'horloge £ 

Hsat des satellites. 

20 Ces deux informations sont inserees dans le signal AS de donnees 

d'assistance. Ce signal AS est ensuite transmis au dispositif mobile 200 via le 
reseau 400 et la station de base 300. L'insertion de ces deux informations peut 

etre realisee comme suit : 

- transmission d'un top horaire BTS cale sur un evenement (Hyper, 

25 super, multi trames, frames, bit) 

- association a ce top horaire d'une heure GPS. 

Des lors, le dispositif mobile 200 dispose de la date de la station de 
base ainsi que I'heure correspondante de I'horloge H sa t des satellites. II suffit au 
dispositif mobile 200 d'attendre le passage de la date de la station de base 
30 ayant permis le calcul de AH pour se caler sur I'heure correspondante de 
I'horloge H sa t des satellites. 



D:\DOCUME~l\smithb\LOCALSrl\Temp\C.DATA.CONnG.NOTES\projetbr_d6p6t.doc 



1 er ctepot 

14 



Cette horloge H sa t lui permet de synchroniser sa propre horloge et de 

» 

r§duire considerablement le balayage temporel lui permettant d'acqu6rir les 
signaux pseudo aleatoires P11 a P14 des satellites S01 a S04. 

Ces signaux pseudo aleatoires vont ensuite permettre au dispositif 
5 mobile 200 de calculer des pseudo distances. 

Notons que le dispositif mobile 200 peut utiliser soit une technologie 
MS-based (dans ce cas, il calcule directement sa position a partir des pseudo 
distances) soit une technologie MS-assisted (dans ce cas, il fournit les pseudo 
distances au serveur 500 qui calcule sa position). 
10 La figure 4 represente un systeme 10 de telecommunication 

comportant un serveur d'assistance 50. Comme sur la figure 1 , un dispositif 
mobile 20 ie\ qu'un telephone portable fonctionnant sur un reseau telephonique 
40 du type GSM et comportant un recepteur GPS cherche a calculer sa 
position a partir de signaux pseudo-aleatoires P01 a P04 emis par les quatre 

» 

15 satellites S01 a S04. Pour cela, le dispositif 20 envoie une requete non 
representee sous la forme d'un signal radio sur le reseau telephonique 40. 
Cette requete transite via une station radio de base 30 du type BTS (Base 
Transceiver Station) associee a la cellule dans laquelle se trouve le dispositif 
mobile 20. La requete est traitee par le serveur 50 qui regoit en temps reel des 

20 informations satellitaires via des stations radio 60 fixes et equipees de 
recepteurs GPS recevant des informations non representees. 

* 

A partir des signaux P01 a P04 et des informations d'assistance 
fournies par le serveur 50 lui permettant notamment de determiner Teffet 
Doppler des satellites, le dispositif mobile 20 calcule les pseudo-distances par 
25 rapport aux quatre satellites S01 a S04. 

Le dispositif mobile 20 utilise une technologie MS-assisted c'est a dire 
que le calcul de sa position est realise par le serveur 50 et non par le dispositif 
mobile 20, 

Ainsi, les pseudo distances sont transmises sous la forme d'un signal 
30 radio RA' vers le serveur d'assistance 50. Avant d'arriver au serveur 50, ce 
signal RA' va transiter par la station de base 30 puis par le reseau telephonique 
GSM 40. 

Le signal RA' comporte egalement la datation de mesure des 
pseudodistances determines a partir de Thorloge du dispositif mobile 20. 

D:\DOCUME~l\smithb\LOCALS^l\Temp\C.DATArONFIG.NOTES\projetbr_.dep6t.doc 



15 



Le signal RA' comporte, outre la datation • de mesure des 
pseudodistances, une estampille temporelle DE' marquee par le dispositif 
mobile 20 et correspondant a la date d'emission de ce signal RA' par le 
dispositif mobile 20. 

5 Le signal RA' est ensuite recu par la station de base 30 qui marque a 

son tour le signal RA' d'une estampille temporelle OR correspondant a la date 
d'emission dudit signal RA par la station de base 30 sous la forme d'un signal 
radio. 

Apres acheminement par le reseau -40, le serveur d'assistance 50 
10 recoit le signal RA marques des estampilles temporelles DE' et DR. 

Le serveur 50 va alors calculer, a partir des pseudo distances, la 
position du dispositif mobile 20 ainsi qu'un premier biais d'horloge AHi existant 
entre I'horloge H m0 b du dispositif mobile 20 et I'horloge commune H sat des 

satellites : AHi = H m0 b — H sa t- 
15 Le serveur 50 va egalement calculer a partir des estampilles;^ 

temporelles DE et DR, un deuxieme biais d'horloge AH 2 existant entre I'horloge^ 

H m0 b du dispositif mobile 20 et I'horloge H B ts de la station de base 30 : AH 2 = f 

* * v* 

i 

Hmob — HbtS- ' ■ . 

En negligeant le temps de transfert du signal RA pour passer du .7 
20 dispositif mobile 20 a la station de base 30, de I'ordre de quelques £, 
microsecondes, le deuxieme biais d'horloge AH 2 est donne 'par la relation : AH 2 f! 
. = DE-DR. 

Des lors, en effectuaht la difference entre AH 2 et AHi, le serveur 50 
obtient un troisieme biais d'horloge AH 3 entre I'horloge H sa t des satellites S01 a 
25 S04 et I'horloge Hbts de la station de base 30 : AH 3 = H sa t - Hbts- 

* i 

Ce' troisieme biais d'horloge AH 3 est enregistre dans une base de 

donnees 70 du serveur 50. 

De cette maniere, dans un reseau asynchrone du type GSM, le serveur 

» 

d'assistance A-GPS 50 connaTt, par difference de deux biais d^orloge, le biais 
30 d'horloge existant entre la station radio de base BTS 30 et les satellites du 
systeme GPS. La mise a jour du biais d'horloge de la station radio 30 se fera a 
chaque fois qu'un serveur d'assistance calcule la position d'un dispositif mobile 
se trouvant dans la cellule associee a la station 30 et utilisant une technologie 
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MS-assisted. La mise a jour de la base de donn6es 70 est done auto- 
entretenue a chaque fois qu'un dispositif mobile utilisant une technologie MS- 
assisted cherche a determiner sa position. 

(.'utilisation de la base de donnees 70 comportant la mise a jour du 

5 biais d'horloge existant entre i'horloge H sa t des satellites S01 a S04 et I'horloge 
Hbts de la station de base 30 sera mieux comprise au regard de la figure 5 qui 
represente un systeme 10 identique a celui de la figure 4 £ la difference qu'un 
second dispositif mobile 202 souhaitant obtenir sa position par rapport aux 
satellites S01 a S04 regoit cette fois un signal d'assistance AS' provenant du 

10 serveur d'assistance 50. 

Afin d'illustrer I'utilisation de la base de donnees 70, nous prendrons un 
dispositif mobile 202 appartenant a la meme cellule que le dispositif mobile 20 
represente en figure 4. Les donnees d'assistance AS' transient done par le 
reseau 40 et la station de base 30 avant d'arriver au dispositif mobile 202. 

15 Lorsque le serveur 50 regoit une requete d'assistance non representee 

du dispositif mobile 202, il va chercher dans la base de donnees 70 le biais 
d'horloge AH 3 mis a jour existant entre I'horloge H sa t des satellites et I'horloge 
Hbts de la station de base 30. 

Selon un premier mode de fonctionnement, ce biais d'horloge AH3 est 

20 utilise pour fournir a 1'utilisateur (MS) la date GPS dans le signal AS 1 de 
donnees d'assistance. Une implementation possible consiste a fournir une date 
reference BTS (un top) (hyper, super, multi frames, trames, bit) a laquelle est 
assoctee une date GPS. Ce signal AS 1 est ensuite transmis sur le reseau 40 
puis vers le mobile via la station de base 30. Le dispositif mobile 202 dispose 

25 ainsi de AH 3 et par consequent de a date GPS au passage du Top horloge BTS 
reference 

Selon un second mode de fonctionnement, ce biais d'horloge AH 3 est 
insere dans le signal AS' de donnees d'assistance. Ce signal AS' est ensuite 
transmis sur le reseau 40 puis vers la station de base 30 qui marque le signal 
30 AS' d'une estampille temporelle DR2 correspondant a la date de reception par 
la station 30 du signal AS 1 . 
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Le disposM mobile 202 dispose ainsi de AH 3 et de DR2 et a done 
aooes en effeotuant .a difference de oes deux vaieurs a fhodoge commune des 

Hodoge H- M P-me, de synchroniser sa propre hodo 3 e et de 
r , du ,re considerablemen, .e balayage tempore! U permettant d'acguenr ies 
signaux pseudo aleatoires P1 1 a P14 des satellites S01 a S04. 

Ces signaux pseudo aleatoires von. ensuite permettre au dispos.trf 
mobile 202 de calculer des pseudo distances. 

Notons gue le dispose mobile 202 peut u«liser soit una technology 
MS-based (dans oe cas, il oaloule direotement sa position a partir des pseudo 

solt une technologie MS-assisted (dans oe oas. I. fournU Ies pseudo 
distances au serveur 50 qui calcule sa position). 

Bien entendu, .invention rfest pas limi.ee au mode de reason gu, 

vient d'etre decrit rDQ ; ? 

• Notamment, Invention a ate deonte dans ,e oas tfun systeme GPS 
ma is II pau, d'agir d'un autre systeme RNSS te, gu'un recepteur du type,. 
GLONASS ou GALILEO. "', 
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REVINDICATIONS 

Procede de mise a jour du biais d'horloge existant entre I'horloge 
commune des satellites (S01 a S04) d'un systeme de radionavigation 
satellitaire RNSS et I'horloge d'une station radio (30, 300) d'un systeme 
asynchrone de radiotelephonie cellulaire, ledit systeme asynchrone de 
radiotelephonie cellulaire comportant en outre : 
au moins un dispositif mobile (20, 200) incluant un recepteur de 
radionavigation satellitaire RNSS recevant des donnees satellitaires 
(P01 a P04) fournies par au moins quatre satellites (S01 a S04), 
au moins un serveur d'assistance (50, 500) pour J'amelioration de 
I'acquisition de donnees satellitaires par ledit dispositif mobile (20, 200), 
ledit procede comportant les etapes suivantes : 
reception par ledit dispositif mobile (20, 200) desdites donnees 
satellitaires (P01 a P04), 

calcul par ledit dispositif mobile (20, 200) des pseudo distances entre 
ledit dispositif mobile (20, 200) et lesdits satellites (S01 a S04), 
encapsulation desdites pseudo distances avec la date (DE, DE') a 
laquelle lesdites pseudo distances ont ete calculees, 
transmission desdites pseudo distances et de ladite date (DE, DE 5 ) a 
laquelle lesdites pseudo distances ont ete calculees sous la forme d'un 
signal radio dudit dispositif mobile (20, 200) vers ledit serveur 
d'assistance (50, 500) via un passage par ladite station radio (30, 300), 
determination par ledit serveur d'assistance (50, 500) de la position dudit 
dispositif mobile et estimation par ledit serveur (50, 500) du biais 
d'horloge entre I'horloge commune desdits satellites (S01 a S04) et 
I'horloge de ladite station radio (30, 300) en utilisant lesdites pseudo 
distances et ladite date (DE, DE') a laquelle lesdites pseudo distances 
ont ete calculees. 

Procede selon la revendication 1 caracterise en ce que la date (DE) a 
laquelle lesdites pseudo distances ont ete calculees correspond aux 
informations horaires fournies par ladite station radio (300). 
Procede selon la revendication 1 caracterise en ce que la date (DE') a 
laquelle lesdites pseudo distances ont ete calculees correspond a la date 
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issue de I'horloge dudit dispositif mobile (20) a laquelle lesdites pseudo 
distances ont ete calculees, ledit precede comportant ies etapes 
suivantes : 

insertion par ledit dispositif mobile (20) dans ledit signal radio de la date 
Remission dudit signal radio par ledit dispositif mobile (20), 
insertion par ladite station radio (30) dans ledit signal radio de la date de 
reception dudit signal radio par ladite station radio (30), 
determination par ledit serveur d'assistance (50) d'un premier biais 
d'horloge entre I'horloge dudit dispositif mobile (20) et I'horloge 
commune desdits satellites (S01 a S04), 
. estimation par ledit serveur d'assistance (50) d'un deuxieme biais 
d'horloge entre I'horloge dudit dispositif mobile (20) et I'horloge de ladite 
station radio (30) en effectual la difference entre ladite date d'emission 

et ladite date de reception, 
- deduction du biais d'horloge entre I'horloge commune desdits satellite^ 
(S01 a S04) et I'horloge de ladite station radio (30) en effectuant la 
difference entre lesdits premier et deuxieme biais d'horloge. . . 

Procede selon Tune des revendications precedentes caracterise en c<3 
que ledit biais d'horloge entre I'horloge commune desdits satellites (S01 a 
S04) et I'horloge de ladite station radio (30) est enregistre dans une base' 
de donnees de mise a jour (70, 700). 
Serveur d'assistance (50, 500) pour Amelioration de I'acquisition de 
donnees satellitaires par un dispositif mobile comportant une base de 
donnees (70, 700) de biais d'horloge existant entre I'horloge des stations 
radio d'un systeme asynchrone de radiotelephonie cellulaire et I'horloge 
commune des satellites d'un systeme de radionavigation satellitaire. 
Serveur d'assistance selon la revendication precedents caracterise en ce 
que lesdits biais d'horloge sont mis a jour par un procede selon Tune des 
revendications 1 a 4. 

Procede d'amelioration par un serveur d'assistance (50, 500) de 
I'acquisition de donnees satellitaires par un dispositif mobile (202, 201) 
comportant un recepteur de radionavigation satellitaire RNSS dans un 
systeme asynchrone de radiotelephonie cellulaire comportant Ies etapes 

suivantes : 
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- envoi par ledit dispositif mobile (202, 201) d'une requete d'assistance 
vers ledit serveur d'assistance (50, 500) via un passage par une station 
radio (30, 300) associee au dit dispositif mobile (202, 201), 

- identification par ledit serveur (50, 500) du biais d'horloge entre I'horioge 
commune des satellites et i'horioge de ladite station radio mis a jour par 
un procede de mise a jour selon I'une des revendications 1 a 4. 

Procede d'amelioration par un serveur d'assistance (50) selon la 
revendication 7 comportant une etape de transmission de donnees 
d'assistance par ledit serveur d'assistance (50), lesdites donnees 
d'assistance comportant : 

- lesdites informations horaires associees a ladite station radio (30) et 
extraites a partir du biais d'horloge entre I'horioge commune des 
satellites et I'horioge de ladite station radio mis a jour par ledit procede 
de mise a jour, 

- I'heure de I'horioge commune des satellites extraite a partir du biais 
d'horloge entre I'horioge commune des satellites et I'horioge de ladite 
station radio mis a jour par ledit procede de mise a jour. 

Procede d'amelioration selon la revendication precedente caracterise en 
ce que lesdites informations horaires associees a ladite station radio sont 
transferees en temps que date reference du signal radio BTS sous la 
forme de references hyper frames, de super-trames, de multi-frames et de 
numero de bit et I'heure de I'horioge commune des satellites est associee 
a ladite date reference BTS. 

Procede d'amelioration par un serveur d'assistance selon la revendication 

7 comportant les etapes suivantes : 
transmission de donnees d'assistance par ledit serveur d'assistance 
(500), lesdites donnees d'assistance comportant un biais d'horloge 
entre I'horioge commune des satellites et I'horioge de ladite station radio 
(300) mis a jour par ledit procede de mise a jour, 

insertion par ladite station radio (300), dans un signal radio emis vers le 
dispositif mobile, de la date d'emission dudit signal radio par ladite 
station radio (300). 

Procede de calcul de la position d'un dispositif mobile comportant un 
recepteur de radionavigation satellitaire RNSS dans un systeme 
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asynchrone de radiotelephonie cellulaire comportant les §tapes 
suivantes : 

- amelioration par un serveur d'assistance de I'acquisition de donnees 
satellitaires par ledit dispositif mobile par un procede d'amelioration 

5 selon I'une des revendications 7 a 10, 

* 

- acquisition des donnees satellitaires par ledit dispositif mobile, 

- calcul par ledit dispositif mobile de pseudo-distances entre ledit dispositif 

* 

mobile et les satellites a partir desdites donnees satellitaires, . 
. - determination par ledit serveur d'assistance ou par ledit dispositif mobile 
10 de la position dudit dispositif mobile. 

12. Dispositif mobile comportant un recepteur de radionavigation satellitaire 
RNSS dans un systeme asynchrone de radiotelephonie cellulaire et des 
moyens de determination de la position dudit dispositif mobile par te 
procede de calcul de la position selon ta revendication 11, 

15 13. Procede de mise a jour du biais d'horloge existant entre I'hortoge 

*■}•- 

commune des satellites d'un systeme de radionavigation satellitaire 
RNSS et I'horloge d'une station radio d'un systeme asynchrone de 
radiotelephonie cellulaire, ledit systeme asynchrone de radiotelephonie 

i 

cellulaire comportant en outre : 
20 - au moins un dispositif mobile incluant un recepteur de radionaviggtion 

_ * 

satellitaire. RNSS recevant des donnees satellitaires fournies par^au 
moins quatre satellites et echangeant un signal radio avec ladite station 
radio, 

- au moins un serveur d'assistance pour ('amelioration de Tacquisition de 
25 donnees satellitaires par ledit dispositif mobile, 

ledit procede comportant les etapes suivantes : 

- reception par ledit dispositif mobile desdites donnees satellitaires, 

- calcul par ledit dispositif mobile des pseudo distances entre ledit 
dispositif mobile et lesdits satellites, 

30 - determination par ledit dispostif mobile de la position dudit dispositif 

mobile et estimation par ledit dispositif mobile du biais d'horloge entre 
Thorloge commune desdits satellites et Thorloge de ladite station radio 
en utilisant lesdites pseudo distances et ladite date a laquelle lesdites 
pseudo distances ont ete calculees, ladite date a laquelle lesdites 
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pseudo distances ont ete calculees correspondant aux informations 
horaires fournies par ladite station radio. 
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